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(54) Error correction device and error correction method 



(57) At least one of a piuraiity of channels is used 
as an error correction channel. An identification unit cal- 
culates the exclusive OR or modulo sum of data items 
sent on the remaining channels and adopts the calcu- 
lated exclusive OR or modulo sum as data sent on the 
error correction channel. An exclusive OR unit calcu- 
lates the exclusive OR or modulo sum of the identified 
data items sent on the plurality of channels. A signal 
quality detection unit detects the signal qualities con- 
cerning the plurality of channels. If an output of the ex- 
clusive OR unit is a predetennined specific value such 



as 0, an identifying and processing unit provides the 
identified data Items, if the output of the exclusive OR 
unit is not the predetemiined specific value such as 0, 
the identifying and processing unit replaces the identi- 
fied data, which is sent on the channel whose signal 
quality is detected to be the worst by the signal quality 
detection unit, with the exclusive OR or modulo sum of 
the identified data items sent on the channels other than 
the channel whose signal quality is the worst. The iden- 
tifying and processing unit then provides the resultant 
data. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention relates to an error cor- 
rection device and an error correction method for cor- 
recting errors in data items sent on a plurality of chan- 
nels. 

[0002] According to the present invention, data Items 
sent on a plurality of channels refer to data items to be 
handled in diverse fields such as: the field of the asym- 
metric digital subscriber line (ADSL) and symmetric dig- 
ital subscriber line (SDSL) technologies that utilize wire 
communication as a transmission medium; the field of 
the orthogonal frequency division multiplexing (OFDM) 
technology that utilizes radiocommunication as a trans- 
mission medium; the field of the wavelength division 
multiplexing (WDM) technology that utilizes an optical 
fiber as a transmission medium and adopts light having 
a plurality of wavelengths; and the field of the technology 
for perfonning parallel recording or reproducing of data 
using a recording medium. 

2. Description of the Related Art 

[0003] Various types of data transmission systems 
are already known. For example, transmission systems 
utilizing a power line as a data transmission line are also 
known. Fig. 22 shows a power line carrier communica- 
tion system that is one type of transmission system uti- 
lizing the power line. There are shown a distribution sub- 
station 101 , an access node 102, a high-tension distri- 
bution line 103, a pole transformer 104, a low-tension 
distribution line 105, a drop wire 106, and house wiring 
107. 

[0004] A high ac voltage of, for example, 6.6 kV is dis- 
tributed from the distribution substation 1 01 to each pole 
transfomner 104 over the high-tension distribution line 
103. The high voltage is stepped down to 100 V or 200 
V and Is supplied to households or any other users. This 
causes various kinds of electric equipment coupled to 
the house wiring 1 07 or various kinds of electric equip- 
ment plugged into outlets to start operating. 
[0005] The access node 1 02 installed in the distribu- 
tion substation 101 and a modem (not shown) Incorpo- 
rated In the poie transfomrier 1 04 are linked by an optical 
fiber transmission line (not shown). The optical fiber 
transmission line is generally laid along the high-tension 
distribution line 1 03. The modem in the pole transformer 
1 04 transfomis a light signal Into an electric signal or 
vice versa. The low-tension distribution line 105, drop 
wire 1 06, and house wiring 1 07 are used as a data trans- 
mission line for wire communication. Once a temriinal is 
plugged into an outlet coupled to the house wiring 107, 
a power line carrier communication system, called a 
"Last One Mile" system, can be constructed for commu- 



nication of data between the access node 102 and the 
terminal. 

[0006] In this kind of power line carrier communication 
system, the low-tension distribution line 105 offers an 

5 inductive impedance to the flow of an altemating current 
from the modem in the pole transformer 104, and the 
drop wire 106 and house wiring 107 offer a capacltive 
impedance thereto. Moreover, various kinds of electric 
equipment coupled to the house wiring 1 07 generally 

10 have an anti-noise capacitor incorporated therein. 
Therefore, the Impedance to the flow of an alternating 
cun-ent from the modem in the pole transfomner 1 04 in- 
cludes a relatively large inductive reactance and a large 
capacitive reactance. 

15 [0007] Consequently, for the modem in the pole trans- 
fonmer 104, the low-tension distribution line 1 05 is com- 
parable to a low-pass filter. A signal received by a mo- 
dem coupled to the house wiring 107 has the high-fre- 
quency components thereof reduced greatly. Namely, 

^ the high-frequency components of the received signal 
are buried under noise. Moreover, the low-frequency 
components of the received signal do not decay as 
much as the high-frequency components do. A random 
noise sent from a switching power supply or an Inverter 

25 Circuit incorporated in electric equipment is delivered to 
largely affect the received signal. 
[0008] For example, referring to Fig. 23A, the axis of 
the ordinate indicates power levels PWR and the axis 
of the abscissa indicates frequencies. A dot-line curve 

30 expresses a noise-canceling characteristic, and solid- 
line curves indicate received signal levels and noise lev- 
els. By utilizing the noise-canceling characteristic ex- 
pressed with the dot-line curve, the noise level of low- 
frequency components can be made lower than the re- 

35 ceived signal level. However, as far as electric equip- 
ment employing an inverter is concemed, noise having 
a comb-like wave are often distributed over a broad fre- 
quency band. In this case, for example, as shown in Fig. 
23B, high noise levels are detected outside a noise-can- 

40 celing band. This leads to the frequent occurrence of 
errors in the received data. 

[0009] The orthogonal frequency division multiplexing 
(OFDM) technique is one of the techniques for transmit- 
ting data using multiple caniers. The carriers are orthog- 

45 onal to one another. Multiplexing is perfomried using the 
multiple carriers. It is therefore possible to assign fre- 
quencies, which do not fall within frequency bands caus- 
ing high noise levels, to the carriers. The discrete mul- 
titone (DMT) technique Is one of the techniques for 

50 transmitting data using a plurality of can^iers, and is 
adopted as a modulating technique to be adapted to the 
asymmetric digital subscriber line (ADSL) technique. 
[0010] Fig. 24 is an explanatory diagram conceming 
a data transmission device proposed previously. The 

55 data transmission device Is equivalent to the modem 
that is included in the aforesaid power line carrier com- 
munication system and connected to the house wiring 
in order to transmit or receive data. Referring to Fig. 24, 
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there is shown a code converter 1 1 1 havi ng a scrannbling 
(SCR) capability, a series-toisarallei (S/P) conversion 
capability, a Gray code-to-natural binary (G/N) conver- 
sion capability, and a finite sum arithmetic capability. 
[001 1 ] There are also shown a signal element gener- 
ation unit 112, an inverse fast Fourier transform (IFFT) 
unit 113 having a guard time GT addition capability, a 
zero element insertion unit 114, a rolloff filter (ROF) 115, 
a modulator (iVtOD) 116. a digital-to-analog (D/A) con- 
verter 117, a low-pass filter (LPF) 118, a transmission 
clocl< generation unit (TX-CLK) 119, a transmission line 
(TX-Iine), and a reception line (RX-line). Moreover, there 
are shown a bandpass filter (BPF) 120, an analog-to- 
digital (A/D) converter 121 , a demodulator (DEM) 122, 
a rolloff filter (ROF) 123, a reception clock distribution 
unit (RX-CLK), a timing sample unit (TIM) 125. Further- 
more, there are shown a phase locked loop (PLL) 126 
including a vottage-controlled crystal oscillator (VCXO). 
a noise removing unit 127, a fast Fourier transfonn 
(FFT) unit 128 having a guard time (GT) deletion capa- 
bility, a signal identification unit (DEC) 129, and a code 
converter 130 having a difference arithmetic capability, 
a natural binary-to-Gray code (N/G) conversion capabil- 
ity, a parallel-to-series (P/S) conversion capability, and 
a de-scrambling (DSCR) capability. Moreover, a trans- 
mission signal SD and a reception signal RD are also 
shown. 

[0012] A clock pulse generated by the transmission 
clock generation unit 119 is applied to the circuit ele- 
ments. To the zero element insertion unit 114, the clock 
pulse is applied as a timing signal that determines the 
timing of inserting a zero element. The code converter 
1 1 1 scrambles the transmission signal SD, and converts 
it into the same number of frequency components as the 
number of earners so that the frequency components 
will be transmitted in parallel with one another. Moreo- 
ver, the code converter 111 converts the number system 
adopted for the transmission signal SD converted from 
the Gray code into the natural binary. Moreover, the 
code converter 111 perfonms finite sum arithmetic so 
that a receiving side can pertomri difference arithmetic. 
Thereafter, the signal element generation unit 112 gives 
a Nyquist interval to the signal elements. The inverse 
FFTunit 113 adds a guard time GTto the resultant signal 
and performs inverse FFT on the signal. The zero ele- 
ment insertion unit 114 inserts zero elements having a 
zero level according to the timing signal that determines 
the timing of inserting zero elements. The rolloff filter 1 1 5 
re-shapes the wavefonn of the signal. The modulator 

116 digitally modulates the signal. The D/A converter 

117 converts the signal into an analog form. The low- 
pass filter 118 places low-frequency components, which 
fall within a transmission band ranging, for example, 10 
kHz to 450 kHz, on the transmission line TX-Iine. In this 
case, the transmission line TX-iine and reception line 
RX-line are linked with the house wiring and coupling 
filters between them. 

[0013] The reception clock distribution unit 124 dis- 



tributes a clock pulse, which is produced based on a 
clock pulse sent from the phase locked loop 1 26, to the 
circuit elements. A signal received over the reception 
line RX-line has the frequency components thereof. 

5 which fall within, for example, a range from 10 kHz to 
450 kHz, passed through the'bandpass filter 120. The 
A/D converter 1 21 digitizes the signal. The demodulator 
122 demodulates the signal. The rolloff filter 123 re- 
shapes the wavefonn of the signal. The noise removing 

10 unit 127 detects the noise levels of noises superposed 
on zero elements according to the clock pulse sent from 
the reception clock distribution unit 1 24, interpolates the 
noise levels to calculate the noise level of a noise su- 
perposed on a signal element, and removes the noise 

IS from the signal element. The FFT unit 128 deletes the 
guard time GT, and transforms the signal from the time 
domain into the frequency domain. The signal element 
identification unit 129 identifies the signal. The code 
converter 130 performs parallel-to-series conversion, 

20 de-scrambling, difference arithmetic, and natural bina- 
ry-to-Gray code conversion so as to produce the recep- 
tion signal RD. 

[0014] Figs. 25A to 25D are explanatory diagrams 
concerning a zero element inserted by the zero element 

25 insertion unit 114 shown in Fig. 24, and noise removal. 
Referring to Figs. 25A to 25D, the transmission speed 
for signal elements S (25A) shall be 192 kB, and zero 
elements indicated with black dots are inserted into a 
transmission signal (258). By copying one bit, one zero 

30 element can be equivalently inserted between signal el- 
ements S. The insertion of zero elements doubles the 
transmission speed to 384 kB. A received signal (25C) 
has a noise N superposed on the signal elements S and 
zero elements respectively during transmission. The 

35 noise N superposed on the zero elements is sampled. 
As the same noise as the sampled noise N is super- 
posed on the signal elements, the noise N is removed 
from the signal elements. Consequently, a reception sig- 
nal or a signal resulting from noise removal (25D) can 

40 be restored. 

[0015] Incidentally, the insertion of zero elements is 
such that one zero element may be inserted among a 
plurality of signal elements or a plurality of zero ele- 
ments may be inserted between signal elements. For 

45 example, when two zero elements are inserted between 
signal elements, if raw data fails within a frequency band 
of 128 kHz wide, the frequency band is expanded to be 
384 kHz wide. 

[0016] Generally, an error correcting means for data 
50 appends an error correcting code to data, and detects, 
based on the error correcting code, if an error has oc- 
cun-ed in the data. If an error has occunred. the error is 
corrected. However, since the error correcting code is 
composed of a plurality of bits, the appending of the er- 
55 ror correcting code may lead to the deterioration of the 
efficiency in high-speed transmission. This poses a 
problem. 

[0017] Moreover, as mentioned above, when the 
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means for inserting zero connponents, sampling a noise 
superposed on the zero components, and canceling a 
noise superposed on signal components according to 
the sampled noise is adapted in the power line canier 
communication system, high-speed transmission can 
be achieved with the adverse effect of noises minimized. 
IHowever, the distribution of noise is, as shown in Fig. 
23B, observed over a plurality of frequency bands, and 
the noise levels thereof are relatively high. Moreover, 
the noise levels and frequency bands often vary time- 
sequentially. Consequently, the noise components can- 
not be removed reliably. This leads to occurrence of er- 
rors In identifying data. 

[0018] When multilevel modulation is adopted, the 
modulated signal elements of a received signal vary 
greatly due to the adverse effect of noises. An error in 
Identifying data occurs frequently. This poses a problem 
in that it is hard to increase the number of signal levels 
to be modulated through multilevel modulation that en- 
ables high-speed transmission. 

SUIVIMARY OF THE INVENTION 

[001 9] Accordingly, an object of the present invention 
is to effectively correct en-ors by transmitting data at a 
high speed with a plurality of channels assigned to the 
data, and using at least one channel for error con-ection. 
[0020] An error correction device In accordance with 
the present invention will be described with reference to 
Fig. 3. The error correction device corrects errors in data 
items sent on a plurality of channels. At least one of the 
plurality of channels is used as an error correction chan- 
nel. An identification unit 29 calculates the exclusive OR 
of data Items sent on the other channels , adopts the cal- 
culated exclusive OR as data sent on the error connec- 
tion channel, and thus identifies the data items sent on 
the plurality of channels. An exclusive OR unit 37 cal- 
culates the exclusive OR of the identified data items sent 
on the plurality of channels. A signal quality detection 
unit 38 detects the signal qualities concerning the plu- 
rality of channels. If an output of the exclusive OR unit 
37 is a predetermined specific value such as 0, an iden- 
tifying and processing unit 39 provides the Identified da- 
ta items sent on the channels other than the error cor- 
rection channel as they are. if the output of the exclusive 
OR unit 37 is not the predetermined specific value such 
as 0, the identifying and processing unit 39 replaces the 
identified data item, which Is sent on the channel whose 
signal quality is detected to be the worst by the signal 
quality detection unit 38,'with the exclusive OR of the 
identified data items sent on the channels other than the 
channel whose signal quality is the worst. The identify- 
ing and processing unit 39 then provides the resultant 
data. An error correction device may include the identi- 
fication unit 29, exclusive OR unit 37, signal quality de- 
tection unit 38, and identifying and processing unit 39. 
[0021] Otherwise, channels are associated with the 
sides of each surface of a regular polyhedron. A channel 
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associated with one side of each surface of the regular 
polyhedron is used as an error correction channel. An 
identification unit 29 calculates the exclusive OR of data 
items sent on channels associated with the remaining 

5 sides of each surface, adopts the calculated exclusive 
OR as data sent on the error correction channel, and 
thus identifies the data items sent on the piuratity of 
channels. An exclusive OR unit 37 calculates the exclu- 
sive OR of Identified data items sent on the error cor- 

10 rection channel and the other channels associated with 
the same surface as the error connection channel is. A 
signal quality detection unit 38 detects the signal quali- 
ties conceming the plurality of channels that is associ- 
ated with the sides of the surface and grouped together. 

'5 If an output of the exclusive OR unit that calculates the 
exclusive OR of data items sent on channels associated 
with a surface is a predetemiined specific value such as 
0, an identifying and processing unit 39 provides the 
identified data items, which is sent on the channels other 

20 than the error correction channel associated with the 
same surface as the channels are, as they are. If the 
output of the exclusive OR unit is not the predetemiined 
specific value such as 0, the identifying and processing 
unit 39 replaces the identified data, which is sent on the 

25 channel whose signal quality is detected to be the worst 
by the signal quality detection unit 38, with the exclusive 
OR of the identified data Items sent on the channels oth- 
er than the channel whose signal quality is the worst. 
The identifying and processing unit 39 then provides the 

30 resu ttant data. An en^or correction device in accordance 
with the present invention may include the exclusive OR 
unit 37, signal quality detection unit 38, and identifying 
and processing unit 39. 

[0022] Othenwise, channels are associated with the 
35 sides of each surface of a regular polyhedron. Channels 

associated with the sides of a surface of the regular pol- 
yhedron and with the sides of a plurality of surfaces ad- 
joining the surface are grouped together, if the exclusive 
OR of identified data items sent on the channels asso- 

40 elated with a surface is not a predetemiined specific val- 
ue such as 0, an identifying and processing unit regards 
the same number of channels as the number of surfaces 
of the regular polyhedron, of which signal qualities are 
detected to have deteriorated by the signal quality de- 

45 tection unit, as error channels. The Identifying and 
processing unit then solves simultaneous equations 
whose unl<nowns are data items assigned the error 
channels so as to thus con-ect the data items sent on 
the error channels. An error correction device in accord- 

50 ance with the present invention may include the identi- 
fying and processing unit. 

[0023] Othenwise, each of a piuratity of channels is as- 
signed to a plurality of bits. One bit or a plurality of bits 
out of the plurality of bits is manipulated as a subset. 
55 The plurality of channels is grouped in units of a prede- 
termined number of channels. One channel of each 
group is used as an error correction channel. An exclu- 
sive OR unit calculates the exclusive OR of subsets sent 
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on the channels other than the error con'ection channel, 
adopts the calculated exclusive OR as a subset sent on 
the error correction channel, and thus Identifies the data 
Items sent on the'pluraiity of channels. The exclusive 
OR unit then calculates the exclusive OR of the identi- 
fled data items of the subsets sent on the channels be- 
longing to a group. A signal quality detection unit detects 
the signal qualities concerning channels belonging to 
the group according to the subsets. If an output of the 
exclusive OR unit is a predetermined specific value such 
as 0, an error correction unit provides the identified data 
items of the subsets, which are sent on the channels 
other than the error correction channel, as they are. If 
the output of the exclusive OR unit is not the predeter* 
mined value such as 0, the error correction unit replaces 
the identified data, which is sent on the channel whose 
signal quality is detected to be the worst by the signal 
quality detection unit, with the exclusive OR of the iden- 
tified data items of the subsets sent on the channels oth- 
er than the channel whose signal quality is the worst. 
The error correction unit then provides the resultant da- 
ta. An identification unit identifies bits other than the sub- 
sets, and provides the identified bits together with the 
subsets whose errors have been corrected by the error 
correction unit. An error correction device in accordance 
with the present invention may include the exclusive OR 
unit, a signal quality detection unit, an eaor correction 
unit, and an identification unit. 

[0024] Next, an error correction method in accord- 
ance with the present invention will be described below. 
Herein, at least one channel out of a plurality of channels 
is used as an error correction channel. At an identifica- 
tion step, the exclusive OR of data items sent on the 
remaining channels other than the error correction 
channel Is calculated and adopted as data sent on the 
error correction channel. Thus, the data items sent on 
the plurality of channels are identified. At a detection 
step, a signal quality detection unit or the like detects 
the signal qualities concerning channels according to 
the identified data items. At an exclusive-OR step, an 
exclusive OR unit calculates the exclusive OR of the 
identified data items sent on the plurality of channels. 
At an output step, if the calculated exclusive OR is a 
predetemiined specific value such as 0, the identified 
data items sent on the channels other than the error cor- 
rection channel are provided as they are. If the exclusive 
OR is not the predetemnined specific value such as 0, 
the data sent on the channel whose signal quality is de- 
tected to be the worst as a result of detecting the signal 
qualities concerning the plurality of channels is replaced 
with the exclusive OR of the identified data items sent 
on the channels other than the channel. The resultant 
data is then provided. An error correction method ac- 
cording to the present Invention may include the Identi- 
fication step, a detection step, an exclusive-OR step, 
and an output step. 

[0025] Otherwise, channels are associated with the 
sides of each surface of a regular polyhedron, and a 



channel associated with one side of each surface of the 
regular polyhedron is used as an error correction chan- 
nel. At an identification step, the exclusive OR of data 
itenns sent on channels associated with the remaining 

5 sides of each surface is calculated and adopted as data 
sent on the error correction channel. Thus, the data 
items sent on the plurality of channels are identified. At 
a detection step, the signal qualities concerning chan- 
nels are detected based on the identified data Items. At 

10 an output step, if the exclusive OR of identified data 
items sent on the channels associated with a surface is 
a predetemnined specific value such as 0, the identified 
data items sent on the channels other than the error cor- 
rection channel associated with the same surface as the 

'5 channels are provided as they are. If the exclusive OR 
is not the predetemnined specific value such as 0, the 
identified data sent on the channel whose signal quality 
is detected to be the worst as a result of detecting the 
signal qualities conceming the channels is replaced with 

20 the exclusive OR of the identified data items sent on the 
other channels other than the channel. Then, the error- 
corrected data is provided. An error correction method 
in accordance with the present invention may include 
the identification step, a detection step, and an output 

25 step. 

[0026] Othenwise, channels are associated with the 
sides of each surface of a regular polyhedron. Channel 
associated with the sides of each surface of the regular 
polyhedron and with the sides of a plurality of surfaces 

30 adjoining the surface are grouped together. At a correc- 
tion step, if the exclusive OR of identified data sent on 
channels associated with a surface is not a predeter- 
mined specific value such as 0, the same number of 
channels as the number of surfaces of the regular pol- 

35 yhedron, of which signal qualities are found to have de- 
teriorated as a result of detecting the signa) qualities 
concerning the channels, are regarded as error chan- 
nels. Simultaneous equations whose unknowns are da- 
ta Items assigned to the error channels are solved in 

40 order to thus con-ect the data items sent on the error 
channels. Otherwise, if the exclusive OR of identified 
data items sent on the channels associated with a sur- 
face of the regular polyhedron is not the predetennined 
specific value such as 0, the same number of channels 

45 as the number of surfaces of the regular polyhedron, of 
which signal qualities are found to have deteriorated as 
a result of detecting the signal qualities concerning 
channels, are regarded as error channels. A coefficient 
assigned to the error channel associated with a surface 

50 is set to 1 . The other error channel associated surfaces 
are successively selected, and the coefficients assigned 
to the channels are set to 0. Finally, coefficients assum- 
ing any values other than 0 are detected, and channels 
assigned the coefficients are regarded as channels on 

55 which an error has occurred. The errors are then cor- 
rected. An error con'ection method in accordance with 
the present invention may include the correcting step. 
[0027] Othenvise, a signal to which each of a plurality 
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of channels is assigned is composed of a plurality of bits. 
One bit or a plurality of bits out of the plurality of bits is 
manipulated as a subset. At least one of the plurality of 
channels Is used as an error correction channel. At an 
exclusive OR step, the exclusive OR of subsets sent on s 
the other channels is calculated and adopted as a sub- 
set sent on the error correction channel. Thus, the data 
items sent on the plurality of channels are identified. The 
exclusive OR of the data items of the subsets Is calcu- 
lated. At a detection step, the signal qualities concerning io 
the channels are detected based on the subsets. At an 
output step, if the calculated exclusive OR Is a prede- 
termined specific value such as 0, the identified data 
items of the subsets sent on the channels other thanthe 
error correction channel are provided as they are. If the is 
calculated exclusive OR is not the predetemnined spe- 
cific value such as 0, the identified data sent on the 
channel whose signal quality is found to be the worst as 
a result of detecting the signal qualities concerning 
channels is replaced with the calculated exclusive OR 20 
of the identified data items of the subsets sent on the 
channels other than the channel whose signal quality is 
the worst. The resultant data is then provided. At an 
identification step, bits other than the subsets are Iden- 
tified and provided together with the subsets. Othenwise, 25 
a plurality of channels is divided into a plurality of 
groups, and one channel out of each group is used as 
an error correction channel. At an error correction step, 
the exclusive OR of subsets sent on the channels other 
than the error correction channel belonging to each 30 
group is calculated and adopted as a subset sent on the 
error correction channel. An error in the subset sent on 
the channel whose signal quality is found to be the worst 
as a result of detecting the signal qualities concerning 
the channels of each group is corrected based on the 35 
identified data items of the subset. An enror correction 
method in accordance with the present invention may 
include the exclusive OR step, a detection step, an out- 
put step, an identification step, and an error correction 
step. 40 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0028] 

45 

Fig. 1 is an explanatory diagram concerning an em- 
bodiment of the present invention; 
Fig. 2 is an explanatory diagram concerning an er- 
ror con-ectlon and data production unit employed in 
the embodiment of the present invention; so 
Fig. 3 is an explanatory diagram concerning an er- 
ror correction unit employed in the embodiment of 
the present invention; 

Figs. 4Ato4E are explanatory diagrams concerning 
a regular polyhedron; 55 
Fig. 5 Is an explanatory diagram concerning the re- 
lationship between a regular dodecahedron and 
channels; 



Fig. 6 is an explanatory diagram concerning the re- 
lationship between surface numbers assigned to 
the surfaces of a regular dodecahedron and chan- 
nels which Is employed in the embodiment of the 
present invention; 

Figs. 7Ato 7Bare explanatory diagrams concerning 
grouping of each surface and surrounding surfaces 
which is employed in the embodiment of the present 
invention; 

Fig. 8 is an explanatory diagram concerning assign- 
ment of coefficient values; 

Fig. 9 is an explanatory diagram concerning simul- 
taneous occurrence of en-ors on twelve channels; 
Figs. 10A to 108 are explanatory diagrams con- 
cerning channels on which an error has occurred 
and the first step; 

Figs. 11 A to 1 1 B are explanatory diagrams concern- 
ing the second step and the third step; 
Figs. 12A to 12B are explanatory diagrams con- 
ceming the fourth step and the fifth step; 
Figs. 13A to 138 are explanatory diagrams con- 
ceming the sixth step and the seventh step; 
Figs. 14A to 148 are explanatory diagrams con- 
ceming the eighth step and the ninth step; 
Figs. ISA to 158 are explanatory diagrams con- 
cerning the tenth step and the eleventh step; 
Fig. 16 is an explanatory diagram concerning the 
twelfth step; 

Figs. 17A to 178 are explanatory diagrams con- 
ceming signal elements; 

Fig. 18 is an explanatory diagram concerning error 

con-ection performed on subsets according to an 

embodiment of the present invention; 

Fig. 19 is an explanatory diagram concerning error 

connection performed on subsets according to the 

embodiment of the present invention; 

Figs. 20A to 20D are explanatory diagrams showing 

eye pattem views and spectra; 

Figs. 21 E to 21 H are explanatory diagrams showing 

eye pattem views and spectra; 

Fig. 22 is an explanatory diagram concerning a 

power line carrier communication system; 

Figs. 23A to 238 are explanatory diagrams con- 

ceming noise canceling; 

Fig. 24 is an explanatory diagram concerning a pre- 
viously proposed data transmission device; and 
Figs. 25A to 25D are explanatory diagrams con- 
cerning zero element insertion and noise removal. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0029] Fig. 1 is an explanatory diagram of an embod- 
iment of the present invention. The present invention is 
adapted to the data transmission device included in the 
power line carrier communication system shown In Fig. 
22. There are shown an error correction and data pro- 
duction unit 1 0 and a code converter 1 1 having a scram- 
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bling (SCR) capability, a series-to-parallel (S/P) conver- 
sion capability, a Gray code-to-natural binary (G/N) con- 
version capability, and a finite sum aritlimetic capability. 
Moreover, there are shown a signal element generation 
unit 12, an inverse fast Fourier transfomn (IFFT) unit 13 
having a guard time GT addition capability, a zero ele- 
ment insertion unit 14, a rolloff filter (ROF) 15, a modu- 
lator (MOD) 16, a D/A converter (D/A) 17, a low-pass 
filter (LPF) 18, and a transmission clocic generation unit 
(TX-CLK) 19. A transmission line TX-iine and a recep- 
tion line RX-line are aiso shown. 
[0030] {Moreover, there are shown a bandpass filter 
(BPF). 20, an A/D converter (A/D) 21 , a demodulator 
(DEM) 22, a rolloff filter (ROF) 23, a reception clock dis- 
tribution unit (RX-CLK) 24, a timing sample unit (TIM) 
25, a noise removing unit 27, and a fast Fourier trans- 
form (FFT) unit 28 having a guard time GT deletion ca- 
pability. Moreover, there are a signal identification unit 
(DEC) 29 and a code converter 30 having a difference 
arithmetic capability, a natural binary-to-Gray code (N/ 
G) conversion capability, a parallel-to-series (P/S) con- 
version capability, and'a de-scrambling (DSCR) capa- 
bility. Moreover, there are shown an error correction unit 
31 , a signal quality detection unit 32, a transmission sig- 
nal SD, and a reception signal RD. 
[0031 ] According to the present embodiment, the er- 
ror connection and data production unit 10, error correc- 
tion unit 31 , and signal quality detection unit 32 are add- 
ed to the data transmission device shown in Fig. 24. The 
inclusion of the error correction unit 31 and signal quality 
detection unit 32 realizes the capability of an error cor- 
rection device. The iterative description of the circuit el- 
ements identical to those of the data transmission de- 
vice shown In Figs. 20A to 20D will be omitted. Moreo- 
ver, the emdrcon^ection and data production unit 1 0 uses 
one of, for example, 21 channels as an error correction 
channel, and calculates the exclusive OR (XOR) or 
modulo sum of transmission data items to which the re- 
maining twenty channels are assigned. The error cor- 
rection and data production unit 10 then transfers the 
calculated exclusive OR or modulo sum or the reverse 
thereof as transmission data, to which the error correc- 
tion channel is assigned, to the signal element genera- 
tion unit 12. Signal elements used for multilevel modu- 
lation are assigned to the data items of the transmission 
data. 

[0032] A received signal is transferred to the signal 
quality detection unit 32 together with the results of iden- 
tification perfonmed by the signal identification unit 29. 
The signal qualities concerning the channels are then 
detected. The error correction unit 31 calculates the ex- 
clusive OR (XOR) or modulo sum of data items identified 
by the signal Identification unit 29 and sent on the chan- 
nels. The signal quality detection unit 32 converts errors, 
that is, differences between the signal elements of the 
received signal and the results of identification Into sca- 
lars. A difference of the result of integration of the sca- 
lars from a reference value predefined in relation to an 



error ratio is calculated. Consequently, a binary quality 
evaluation signal is produced. (For details, refer to, for 
example, Japanese Examined Patent Application Pub- 
lication No. 58-54686.) According to the present embod- 
5 iment of the present invention, the binary signal is not 
produced but the result of integration or the difference 
from the reference value is adopted as a signal quality 
value as it is. 

[0033] The exclusive OR or modulo sum of data items 

10 identified by the en^or correction unit 31 or the exclusive 
OR or modulo sum of data items sent on the channels 
other than the error correction channel from the trans- 
mitting side is calculated and adopted as transmission 
data sentontheerrorcorrection channel. Otherwise, the 

15 transmitting side reverses the calculated exclusive OR 
or modulo sum, and adopts the resultant data as trans- 
mission data sent over the error correction channel. In 
this case, if no error occurs, the transmission data is 1 
that is a predetemiined specific value. The identified da- 

20 ta items sent on the 20 channels are transferred to the 
code converter 30 as they are. If the exclusive OR is not 
the specific value but 0, It means that an error has oc- 
curred in data sent on any channel. The data sent on 
the channel whose signal quality is detected to be the 

25 worst by the signal quality detection unit 32 is replaced 
with the exclusive OR or modulo sum of data itenns sent 
on the channels other the channel. Consequently, the 
data containing an error is corrected. 
[0034] Fig. 2 is an explanatory diagram concerning 

30 the error con-ection and data production unit employed 
In the present embodiment of the present invention. An 
exclusive OR unit 35 calculates the exclusive OR of data 
Items to which the channels are sequentially assigned. 
Alternatively, the exclusive OR unit 35 may be realized 

35 with logical gates that calculate the exclusive OR of data 
items in parallel with one another or with software that 
calculates the exclusive OR. The exclusive OR is equiv- 
alent to the modulo sum of data items to which the chan- 
nels are assigned. The exclusive OR unit employed in 

40 the present invention includes a module adder. The ex- 
clusive OR unit 35 calculates the exclusive OR of data 
items assigned channels from channel 0 to channel 1 9, 
and adopts the calculated exclusive OR as transmission 
data assigned the error correction channel. The exclu- 

45 sive OR of the transmission data assigned the error cor- 
rection channel and the transmission data items as- 
signed channels 0 to 1 9 is 0. 

[0035] For example, assuming that channels 0 and 1 
are used as channels assigned to data items and chan- 

50 nel 2 is used for error correction, the exclusive OR op- 
eration will be described briefly. The exclusive OR op- 
eration is an operation whose result is 1 if two bits are 
different from each other and whose result Is 0 if two bits 
are identical to each other. The exclusive OR operation 

55 is therefore identical to module addition. Assuming that 
data assigned channel 0 is 01 and data assigned chan- 
nel 1 is 1 1 , the exclusive OR of the data items is 1 0. The 
data of 10 is adopted as data assigned the error correc- 
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tion channel. The exclusive OR of data items assigned 
channels 0 and 1 , and the error correction channel that 
Is channel 2; that Is, the exclusive OR (or modulo sum) 
of 01 , 1 1 , and 1 0 is 00. The data assigned the error cor- 
rection channel and calculated by the exclusive OR unit 
35, and the data items assigned channels 0 to 19 are 
transferred to the signal element generation unit 12, 
adopted as modulating signal elements, and transferred 
to the inverse FFT unit 13 shown in Fig. 1 . 
[0036] Fig. 3 Is an explanatory diagram concerning 
the en^or correction unit employed In the embodiment of 
the present invention. Data items sent on channels 0 to 
19 and identified by the signal identification unit (DEC) 
19 are transferred to the identifying and processing unit 
39 and exclusive OR unit (XOR) 37 respectively. Iden- 
tified data sent on the error con-ection channel is trans- 
ferred to the exclusive OR unit 37. The exclusive OR 
unit 37 has the same circuitry as the aforesaid exclusive 
OR unit 35. The signal Identification unit 29 transfers the 
vectors of the differences between the signal elements 
of a received signal sent on channels 0 to 1 9 and the 
error correction channel and the identified data items to 
the signal quality detection unit (SOD) 38. The signal 
Identification unit 29 also transfers error signals, each 
of which Includes a phase error component and an am- 
plitude error component of each signal element, to the 
signal quality detection unit (SOD) 38. Specifically, the 
exclusive OR unit 37 calculates the exclusive OR of the 
Identified data items sent on channels 0 to 19 and the 
identified data sent on the error correction channel, and 
transfers the calculated exclusive OR to the identifying 
and processing unit 39. The signal quality detection unit 
38 having the same capability as the signal quality de- 
tection unit 32 shown in Fig. 1 detects the signal qualities 
concerning the channels, and transfers them to the Iden- 
tifying and processing unit 39. 

[0037] Assume that the transmitting side adopts the 
exclusive OR of data items assigned channels 0 to 19 
as the transmission data assigned the error correction 
channel. In this case, if the exclusive OR of the identified 
data items sent on the channels which is calculated by 
the exclusive OR unit 37 is not 0 (XOR is not equal to 
0), the Identifying and processing unit 39 replaces the 
data, which Is sent on the channel whose signal quality 
is detected to be the worst by the signal quality detection 
unit 38 as a result of detecting the signal qualities con- 
cerning the channels, with the exclusive O R of the iden- 
tified data items sent on the channels other than the 
channel. The resultant signal is regarded as received 
data. If the exclusive OR is 0 (XOR=0), the identified 
data sent on the channels are provided as they are, that 
is, the identified data items sent on channels 0 to 19 are 
adopted as received data Items as they are. 
[0038] For example, assuming that the exclusive OR 
is not 0, If the channel whose signal quality is detected 
to be the worst is channel 2, the identifying and process- 
ing unit 39 replaces the exclusive OR of the data items 
sent on channels 0 and 1, and channels 3 to 19 and 



error con-ectlon channel other than channel 2 with the 
data sent on channel 2 and adopts the resultant data as 
received data. The employment of the error correction 
channel makes it possible to connect data sent on one 

5 of a plurality of channels. 

[0039] According to the foregoing embodiment, one 
of a plurality of data channels is used as an error cor- 
rection channel. Namely, an error contained in data sent 
on any one of a plurality of data channels Is conrected. 

10 A plurality of channels out of a plurality of data channels 
may be used as en^or correction channels. The relation- 
ships between the data channels and error correction 
channels may be discussed using a regular polyhedron. 
Thus, errors occurring on a plurality of data channels 

^5 may be corrected. Moreover, data assigned each chan- 
nel may be not only realized with a single bit but also 
composed of a plurality of bits. For example, data items 
assigned channels' 0 to 19 may each be composed of 
two bits. If the modulo sum of the data Items Is 01 , trans- 

^ mission data assigned an en^or correction channel is set 
to 11 so that the modulo sum of 01 and 11 will be 00. 
The transmission data assigned the error con-ection 
channel may be fixed to a predetenntned specific value 
according to the calculated exclusive OR or modulo 

25 sum. 

[0040] The regular polyhedron may be, as shown in 
Figs. 4A to 4E, a regular tetrahedron, a regular hexahe- 
dron, a regular octahedron, a regular dodecahedron, or 
a regular icosahedron. For example, the regular dodec- 

30 ahedron has twelve regular pentagonal surfaces and 
thirty sides. When channels are associated with the 
sides, thirty channels are associated with the sides of 
the twelve surfaces. In this case, one of five channels 
associated with each surface is used as an error chan- 

35 nel. Likewise, in the case of the regulartetrahedron, four 
out of all the six channels are used as error correction 
channels. In the case of the regular hexahedron, six out 
of all the twelve channels are used as error correction 
channels. In the case of the regular octahedron, eight 

40 out of all the twelve channels are used as error correc- 
tion channels. In the case of the regular dodecahedron, 
twelve out of all the thirty channels are used as error 
confection channels. In the case of the regular icosahe- 
dron, twenty out of all the thirty channels are used as 

<5 error correction channels. 

[0041] Fig. 5 is an explanatory diagram concerning 
the relationship between a regular dodecahedron and 
channels. Side numbers 0 to 29 are assigned to the 
sides of the regular dodecahedron. Surface 1 has five 

50 sides of side numbers 0 to 4. Channels 0 to 4 are asso- 
ciated with the sides. The exclusive OR of transmission 
data items assigned the five channels is calculated. One 
of the channels associated with the sides is used as an 
error con-ectlon channel, and the calculated exclusive 

55 OR is adopted as transmission data assigned the error 
correction channel. Thus, an error occurring In data to 
which one of the channels associated with surface 1 is 
assigned can be corrected. 
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[0042] Likewise, channels are associated with the 
sides of each surface other than surface 1 , and the ex- 
clusive OR of transmission data items assigned the five 
channeis is caiculated. One of the channels is used as 
an error correction channel, and the calculated exclu- 
sive OR is adopted as transmission data assigned the 
error correction channel. Any of channel numbers 0 to 
29 grouped and associated with any of surface numbers 

1 to 12 are indicated with round marks in Fig. 6. When 
one of the channels associated with a surface is used 
as an error conrection channel, twelve error correction 
channels are available in total. 

[0043] For example, assuming that the arrangements 
shown in Fig. 2 and Fig. 3 and employed in the embod- 
iment are designed to manipulate five channels, when 
twelve pairs of the arrangements are included, thirty 
channels can be associated with the sides of a regular 
dodecahedron and errors occurring in data items as- 
signed twelve channels out of the thirty channels can be 
corrected. In other words, the embodiment shown in Fig. 

2 and Fig. 3 may be discussed in such a manner that: 
channels are associated with the sides of a regular 
twenty-one-stded polygon on a two-dimensional plane; 
one of the channels is used as an error correction chan- 
nel; and the other channels associated with the other 
twenty sides are used as data channels (channels 0 to 
19). Consequently, when channels are associated with 
the sides of each surface of a regular polyhedron, an 
error correction device includes the error correction unit 
shown in Fig. 3 and designed to manipulate channels 
associated with the sides of each surface thereof. 
[0044] When the relationships of the sides of the sur- 
faces of a regular dodecahedron to the surfaces thereof 
is adopted, twelve out of thirty channels are used as er- 
ror correction channels. An en-or contained in identified 
data sent on one channel whose signal quality is the 
worst among the channels associated with the same 
surface can be corrected. Consequently, errors occur- 
ring on twelve channels, that is, the same number of 
channels as the number of error con-ection channels can 
be corrected. 

[0045] According to the embodiment, as mentioned 
above, an error occurring on one channel among the 
channels associated with each surface can be correct- 
ed. However, errors occurring on a plurality of channels 
among the channels associated with each surface can- 
not be corrected. Therefore, twelve groups of (20-12=8) 
eight or more channels are defined in order to enable 
correction of errors occurring on any twelve channels 
among the twenty channeis. Twelve simultaneous 
equations are solved. Thus, enrors occurring on up to 
twelve channels among alt the channels associated with 
ali the surfaces can be corrected. As for grouping of 
channels, for example, channels associated with the 
sides of one surface and channels associated with the 
sides of surfaces adjoining the surface are grouped to- 
gether. 

[0046] Coefficients are assigned at random to chan- 



neis so that the twelve simultaneous equations will be 
established mutually independently. A modulo sum is 
calculated and transmitted on an error correction chan- 
nel. As shown in Fig. 7A, channel numbers associated 

5 with surface numbers and grouped together are indicat- 
ed with round marks. In this case, when error correction 
channels EC each defined as one of the channels as- 
sociated with each surface are, as shown in Fig. 7B, 
channeis 20 to 31 , any of a total of 32 channels can be 

10 grouped together. Coefficients to be assigned to the 
channels assume, as shown in Fig. 8, for example, 1 , 2, 
or 3. Channels 0 to 19 associated with surfaces 1 to 12 
are used as data channels, and channels 20 to 31 are 
used as en-or correction channels EC. The modulo sum 

'5 of data items assigned the data channels associated 
with a surface is adopted as transmission data assigned 
an error con-ection channel EC. Moreover, the coeffi- 
cient values are not limited to 1, 2, and 3. A larger 
number of coefficient values may be adopted and as- 

20 signed to channels at random in advance. 

[0047] For example, assume that data items assigned 
channels 0 to 1 9 associated with surface 1 are data 
items DO to D19. The data items are multiplied by the 
coefficients, and modulo-added, whereby data as- 

25 signed the error correction channel EC1 associated with 
surface 1 is calculated. The data assigned the error cor- 
rection channel EC1 should meet the condition ex- 
pressed as follows: 1 xDO+1 XD1+3XD3+1XD4+ + 

2xD17+2xD18+3xD19+EC1=0. Alternatively, the da- 

30 ta assigned the en-or con-ection channel may be deter- 
mined so that the modulo sum of the data and the mod- 
ulo sum of the products of the data items DO to D1 9 by 
the coefficients will be any predetermined specific value 
other than 0. For example, assuming that data assigned 

ss each channel is composed of two bits, if the modulo sum 
of the products of the data items DO to D1 9 by the co- 
efficients is 01 , the data assigned the error correction 
channel is 11 , Namely, since the modulo sum of 01 and 
1 1 is 00, 1 1 is detenmined as the data assigned the error 

40 correction channel. 

[0048] The receiving side manipulates identified data 
ttenns represented by signal elements sent on the chan- 
nels in consideration of the grouping of channels asso- 
ciated with surfaces shown in Fig. 8. The data items sent 

45 on the channels are weighted with the coefficients em- 
ployed at the transmitting side, and modulo-added. 
Twelve simultaneous equations are established. If oc- 
cun-ence of an error is detected, twelve channels whose 
signal qualities are detected to be the worst to the twelfth 

50 worst by the signal quality detection unit are selected. 
The data items assigned the twelve channels are re- 
garded as unknowns. Since the data items sent on the 
other channels contain no error, the data items are re- 
garded as known quantities (constants). The twelve si- 

55 nnultaneous equations having the unknowns that are the 
data items assigned the twelve channels can be estab- 
lished. 

[0049] The twelve simultaneous equations are 
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solved, whereby the errors occurring on the twelve 
channels can be corrected. The twelve sinaultaneous 
equations can be solved using, for example, the Gauss- 
Jordan elimination. For example, the same coefficients 
as those adopted at the transmitting side are, as shown 
in Fig. 8, assigned to the channels that are associated 
with surfaces and grouped together. Assume that a total 
of 12 channels, that is, channels 0 to 2, channels 8 to 
10, channels 1 6 to 1 8, and channels 24 to 26 which are 
associated with surfaces 1 to 12 are selected as chan- 
nels whose signal qualities are detected to be the worst 
to the twelfth worst during error detection. As mentioned 
above, data items sent on the channels on which no er- 
ror has occurred are regarded as known quantities (con- 
stants). For example, data items sent on the channels 
associated with surface 1 are multiplied by the aforesaid 
coefficients, and modulo-added. The calculated modulo 
sum Is adopted as the data item A sent on the error cor- 
rection channel. The modulo sum of the calculated mod- 
uio sum and the data item A should be 0. This Is ex- 
pressed as an equation of 1 xDO+1 xD1+3xD2+2xD8 
+3 X D9+3 X D1 0+2 X D 1 6+2 X D 1 7+2 X D 1 8+ A=0 . Fig . 
10A shows coefficient values by which data items sent 
on channels on which an error has oocun^ed are multi- 
plied. 

[0050] Twelve equations like the above one each of 
which includes a multiplication of identified data Items 
sent on channels associated with each of surfaces 1 to 
1 2 by the coefficients are created. Referring to Figs. 1 0A 
to 1 0B to Fig. 1 6, a procedure of solving the twelve equa- 
tions will be described below. Fig. 1 0B is concerned with 
the first step of the procedure. At the first step, coeffi- 
cients assigned to channels 0 other than channel 0 as- 
sociated with surface 1 are reset to 0. The coefficients 
assigned to the error channels associated with surface 

1 assume the values of 1 , 1 , 3, 2, 3, 3, 2, 2, and 2 re- 
spectively. Moreover, the coefficients assigned to chan- 
nels 0 associated with all the surfaces have assumed 
the values of 1 , 3, 2, 2, 2, 1 , 1 , and 3 respectively. As 
the coefficients assigned to channels 0 otherthan chan- 
nel 0 associated with surface 1 are set to 0, the coeffi- 
cient assigned to each of channels 1 to 1 8 assodated 
surface 1 is multiplied by the coefficient originally as- 
signed to each of channels 0 associated with surfaces 

2 to 12. The product is then subtracted from the coeffi- 
cient originally assigned to each channel associated 
with each of surfaces 2 to 12. The resultant coefficient 
values are manipulated at subsequent steps. 

[0051 ] For example, the coefficient assigned to chan- 
nel 0 associated with surface 2 assumes a value of 3. 
Therefore, the coefficients assigned to channel 1 and 
the other channels associated with surface 1 , that is, 1 , 
3, 2, 3, 3, 2, 2, and 2 are multiplied by the coefficient 3. 
The products are then subtracted from the coefficients 
assigned to the channels associated with surface 2. 
Therefore, the coefficients assigned to the channels as- 
sociated with surface 2 now assume the values of 0, -1 , 
-6, -5, -9, -9, -5, -5, -4, 0, 0, and 0 respectively. Specif- 



ically, the coefficient assigned to channel 2 associated 
with surface 2 originally assumes a value 3, and the co- 
efficient assigned to channel 2 associated with surface 
1 assumes 3. Therefore, 3-3x3=-6. As for channel 24 

s to channel 26, the coefficients assigned to the channels 
associated with surface 1 assume a value of 0. There- 
fore, 0-3x0=0, Likewise, since the coefficient originally 
assigned to channel 0 associated with surface 3 is 2, 
the coefficients originally assigned to the channels as- 

10 sociated with surface 3, that is, 2, 1 , 2, 1 , 3, 2, 0, 1 , 1 , 
0, 0, and 0 respectively as shown in Fig. 10A are reset 
to 0, -1 , -4, -3, -4 -4, -3, -3, 0, 0, and 0 respectively as 
shown in Fig. 108. Moreover, the coefficient originally 
assigned to the channels associated with surface 4 are 

15 reset to 0, 0, -4, -2, -5, -4, -4, -4, -4, 0, 0, and 0 respec- 
tively. Likewise, the coefficients assigned to the chan- 
nels associated with surfaces 5 to 13 are manipulated. 
Fig. 1 0B shows the results of the first step. 
[0052] Figs. 11 A to 11 B are explanatory diagrams 

20 concerning the second step and the third step. At the 
second step, the coefficients assigned to channels 1 
otherthan the channel 1 associated with surface 11 are 
reset to 0. Consequently, the coefficients originally as- 
signed to the channels associated with surface 1 are re- 

25 setto 1 , 0, 0, -1 . 0, 0, 3, 1 , 1 , -1 , 0, 0, and 0 respectively. 
The coeffteients originally assigned to the channels as- 
sociated with surface 2 are reset to 0, 0, -3, -2, -6, -9, 
-4, -4, -1 , 0, 0, and 0 respectively. At the third step, the 
coefficients assigned to channels 2 other than channel 

30 2 associated with surface 1 0 are reset to 0. Consequent- 
ly, the coefficients originally assigned to the channels 
associated with surface 1 are reset to 1 , 0, 0, -1 , 0, 3, 
1 , 1 , -1 , 0, 0, and 0 respectively. The coefftelents origi- 
nally assigned to the channels associated with surface 

35 2 are reset to 0, 0, 0, 1 , -6, -9, 2, 5, 2, 0, 0, and 0 re- 
spectively. 

[0053] Figs. 12A to 12B are explanatory diagrams 
concerning the fourth step and the fifth step. At the fourth 
step, the coefficients assigned to channels 8 other than 

40 channel 8 associated with surface 2 are reset to 0. Con- 
sequently, the coefficients originally assigned to the 
channels associated with surface 1 are reset to 1 , 0, 0, 
0, -6, -6, 3, 6, 1 , 0, 0, and 0 respectively. The coefficients 
originally assigned to the channels associated with sur- 

45 face 2 are reset to 0, 0, 0, 1 , -6, -9, 2, 5, 2, 0, 0, and 0 
respectively. Herein, 1 succeeding four Os is the coeffi- 
cient newly assigned to channel 8 associated with sur- 
face 2. The coefficients assigned to the channels asso- 
ciated with the other surfaces are manipulated similarly. 

so [0054] At the fifth step, the coefficients assigned to 
channels 9 otherthan channel 9 associated with surface 
12 are reset to 0. Consequently, the coefficients origi- 
nally assigned to the channels associated with surface 
1 are reset to 1 , 0, 0, 0, 0, -2, 5, 6. 7, 0, 0, and 0 respec- 

55 tively. The coefficients originally assigned to the chan- 
nels associated with surface 2 are reset to 0, 0, 0, 1 , 0, 
-5, 4, 5, 8, 0, 0, and 0 respectively. 
[0055] Figs. 13A to 13B are explanatory diagranns 
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concerning the sixth step and the seventh step. At the 
sixth step, the coefficient assigned to channels 1 0 other 
than channel 10 associated with surface 3 are reset to 
0. At the seventh step, the coefficients assigned to chan- 
nels 16 other than channel 16 associated with surface 
5 are reset to 0. Consequently, for example, the coeffi- 
cients originally assigned to the channels associated 
with surface 1 are reset to 8, 0, 0, 0, 0, 0, 0, 24, -76, 15, 
0, and 0 respectively. The coefficients originally as- 
signed to the channels associated with surface 2 are re- 
set to 0, 0, 0, 1, 0, -6, 4, 5, 8, 0, 0, and 0 respectively. 
[0056] Figs. 14A to 14B are explanatory diagrams 
concerning the eighth step and the ninth step. At the 
eight step, the coefficients assigned to channels 1 7 oth- 
er than channel 17 associated with surface 9 are reset 
to Os. Consequently, the coefficient assigned to channel 
17 associated with surface 9 is reset to -2. At the ninth 
step, the coefficients assigned to channels 1 8 other than 
channel 18 associated with surface 6 are reset to 0. 
Consequently, the coefficient assigned to channel 18 
associated with surface 6 is reset to -44. 
[0057] Figs. ISA to 15B are explanatory diagrams 
concerning the tenth step and the eleventh step. At the 
tenth step, the coefficients assigned to channels 24 oth- 
er than channel 24 associated with surface 4 are reset 
to 0. Consequently, the coefficient assigned to channel 
24 associated with surface 4 is reset to 5496. At the elev- 
enth step, the coefficients assigned to channels 25 other 
than channel 25 associated with surface 8 are reset to 
0. Consequently, the coefficient original assigned to 
channel 25 associated with surface 8 is reset to 
5038872. For example, the coefficient assigned to chan- 
nel 0 associated with surface 1 now assumes 
9.7004E+14 that means 9.7004X 10^*. Actually, the co- 
efficient assumes a value of 97004028454502. 
[0058] Fig. 16 is an explanatory diagram conceming 
the twelfth step. The coefficients resulting from the elev- 
enth step and assuming any values other than 0 as 
shown in Figs. 15A to 15B are reset to 1. For example, 
the coefficient assigned to channel 0 associated with 
surface 1 assumes the value of 1 . Therefore, the data 
sent on channel 0 is recognized as error data and cor- 
rected. Likewise, the coefficient assigned to channel 8 
associated with surface 2 assumes 1 , and the coefficient 
assigned to channel 10 associated with surface 3 as- 
sumes 1. Consequently, errors contained in the data 
items sent on the twelve channels whose signal qualities 
have deteriorated are corrected. Incidentally, the twelve 
channels are listed in Fig. 10A. Assume that the solu- 
tions of twelve simultaneous equations are expressed 
as, for example, lxDO+p=0, that data is composed of 
two bits, and that p is set to modulo 4. In this case, when 
P equals 00, data DO sent on channel 0 is 00. When p 
equals 01 , DO is 11 . When p equals 1 0, DO is 1 0. When 
p equals 11 , DO is 01 . Thus, an error is corrected. 
[0059] At the first to twelfth steps, the results of mul- 
tiplication and addition of coefficients are listed as they 
are. If modulo addition is performed at each step, the 



coefficients can be limited to small values. For example, 
if the maximum value for the coefficients is set to 3, er- 
ror-corrected data can be set to modulo 3. A means for 
solving the simultaneous equations can be easily real- 
5 ized with dedicated hardware or an arithmetic facility 
such as a digital signal processor (DSP), 
[0060] According to the foregoing embodiment, chan- 
nels associated with the sides of the surfaces of a reg- 
ular polyhedron are divided into groups in order to cor- 
rect errors occunring on a plurality of data channels si- 
multaneously. Alternatively, channels associated with 
the sides of the surfaces of a regular multi-vesicular 
body that is a graphic in a four-dimensional space equiv- 
alent to the regular polyhedron may be divided into 
groups. For example, a regular eight-vesicular body has 
regular hexahedrons as components, and has sixteen 
vertexes, thirty-two sides, and twenty-four surfaces. A 
regular 24-vesicular body has regular octahedrons as 
components, and has 24 vertexes. 96 sides, and 96 sur- 
faces. Similarly to the polyhedrons, channels associat- 
ed with the sides of the surfaces of a regular multi-ve- 
sicular body are divided Into groups. Thus, enrors may 
be corrected. 

[0061 ] in a system to which the quadrature amplitude 
modulation (QAM) or any other multilevel nrradulation 
technique is adapted, for example, 256-level QAM may 
be Implemented using an 8-bit signal. In this case, the 
channels are assigned to the eight respective bits, the 
exclusive OR of the bits is adopted as a bit assigned an 
error correction channel. In this case, data is composed 
of seven bits. One bit is adopted as an error correcting 
bit (assigned the en^or correction channel). According to 
the multilevel modulation technique, rf the distance be- 
tween signal elements is so large, an identification error 
will not occur. Therefore, all bits are not manipulated but 
part of all bits is manipulated as a subset. Error correc- 
tion is performed on the subset. The remaining bits are 
identified by excluding signal elements that represent 
the subset. This is equivalent to a case where the dis- 
tance between signal elements is extended. Therefore, 
the occun^ence of the identification error can be mini- 
mized. 

[0062] Fig. 17A and Fig. 178 are explanatory dia- 
grams conceming signal elements. Fig. 17A shows an 
example of locations of signal elements that represent 
five bits. Thus, the signal elements or modulating signal 
elements express 32 levels. Three bits out of five bits 
are manipulated as a subset. Depending on what com- 
bination of values such as "000'* or "111" the bits as- 
sume, the signal elements are located at points shown 
in any of a to h In Fig. 1 78. Two bits of each subset are 
represented by signal elements indicated with black 
dots. Therefore, three out of five bits are manipulated 
as a subset. The aforesaid error correction is performed 
on the subset. An error in identifying the remaining two 
bits is minimized because the distance between signal 
elements representing the remaining two bits extends. 
In other words, part of a plurality of bits is manipulated 
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as a subset. The exclusive OR of the bits belonging to 
the subset is calculated and adopted as an error correc- 
tion bit. An error is corrected based on the error correc- 
tion bit. The remaining bits are identified as they usually 
are. In this case, since the distance between signal el- 
ements representing the remaining bits is extended, an 
error in Identifying the remaining bits is minimized. 
[0063] Fig. 18 is an explanatory diagram concerning 
error correction perfomned on a subset according to an 
embodiment of the present invention. Bit numbers and 
channel numbers are listed'in Fig. 1 8. Each of thirty-two 
channels of channels 0 to 31 is assigned to a signal com- 
posed of eight bits of bit number 0 to bit number 7. On 
each channel, a signal is transmitted according to the 
256-leve! QAM. Moreover, the channels are grouped in 
fours. One of four channels belonging to one group is 
used as an error correction channel. The exclusive OR 
of subsets of bits assigned the channels other than the 
error correction channel is calculated and adopted as a 
subset of bits assigned the enror correction channel. 
[0064] For example, two bits of bit 0 and bit 1 are ma- 
niputated as a subset. The exclusive OR of bits 0 as- 
signed channels 0 to 2 is adopted as an en'or correcting 
bit that serves as bit 0 assigned channel 3 which is an 
en'or conrection channel. The exclusive OR of bits 1 as- 
signed channels 0 to 2 is adopted as an enror correction 
bit of bit 1 assigned channel 3. Incidentally, D in Fig. 18 
denotes a data bit, EC denotes an error correcting bit. 
Since the error correcting bits are thus produced, data 
assigned channel 3, 7, 1 1 , 1 5, 1 9, 23, 27, or 31 is com- 
posed of 6 bits. 

[0065] Moreover, the exclusive OR of bits 0 assigned 
to channels 4 to 6 is adopted as an error correcting bit 
that senses as bit 0 assigned to channel 7. The exclusive 
OR of bits 1 assigned channels 4 to 6 is adopted as an 
error correcting bit that serves as bit 1 assigned channel 
7. Likewise, error correcting bits are produced for sub- 
sets. As fear as error correction of a subset of two bits 
is concerned, the error correcting means employed in 
the embodiment described in conjunction with Fig. 2 and 
Fig. 3 Is useable. As for the remaining six bits other than 
the subset of two bits, the signal elements other than 
the signal elements representing the two bits of the sub- 
set are identified. This is equivalent to a case where the 
distance between the signal elements is extended. Con- 
sequently, an error in identifying the signal elements is 
minimized. 

[0066] Fig. 19 is an explanatory diagram concerning 
error correction performed on a subset according to an 
embodiment of the present invention. A fast Fourier 
transfomn (FFT) unit 50 has a guard time GT deletion 
capability and corresponds to the fast Fourier transform 
unit 28 shown in Fig. 1 . There are shown an en-or cor- 
rection/identification and processing unit 51 , a hard de- 
cision unit 52, an exclusive OR unit 53, a signal quality 
detection unit (SOD) 54, an error correction unit 55, and 
a soft decision unit 56. The en^or correct! on/identification 
and processing unit 51 has the capabilities of the signal 



identification unit 29, error correction unit 31 , and signal 
quality detection unit 32 shown in Fig. 1 . As shown in 
Fig. 1 8, each channel is assigned to a signal composed 
of eight bits. Two bits out of the eight bits are manipu- 

s lated as a subset. The arrangement shown in Fig. 19 
manipulates subsets assigned channels 0 to 3. 
[0067] The error correction/identification and 
processing unit 51 transfers an output of the FFT unit 
50 into the hard decision unit 52 and soft decision unit 

10 56 respectively. The results of hard detemnination per- 
fomned by the hard decision unit 52, that is, two identified 
bits of bit 0 and bit 1 are transferred to the error correc- 
tion unit 55 and exclusive OR unit 53 respectively. As 
shown in Fig. 18, the exclusive OR of data items sent 

15 on channels 0 to 2 is adopted as transmission data sent 
on channel 3. If the exclusive OR of the results of hard 
determination which is calculated by the exclusive OR 
unit 53 is 0, subsets sent on channels 0 to 2 are judged 
to contain no error. If the exclusive OR is not 0. the sub- 

20 sets are judged to contain an error. 

[0068] The signal quality detection unit 54 detects the 
signal qualities conceming channels 0 to 3 according to 
an error signal provided as a result of hard identification. 
If an output of the exclusive OR unit 53 is not 0, the error 

25 connection unit 55 identifies a channel whose signal 
quality is detected to be the worst by the signal quality 
detection unit 54. The exclusive OR of bits sent on the 
channels other than the channel is adopted as a bit sent 
on the channel. The bit is used to perform error correc- 

30 tion. 

[0069] The soft decision unit 56 perfomns soft identi- 
fication on six bits sent from the FFT unit 50. In this case, 
when the locations of signal elements other than the sig- 
nal elements representing two bits are discussed, the 

35 distance between the signal elements is extended. This 
means that an error in identifying the signal elements is 
minimized. Data items sent on channels 0 to 2 are pro- 
vided as 8-bit received data items, and data sent on 
channel 3 and containing error correction bits is provid- 

40 ed as 6-bit received data. The other channels are also 
grouped in fours, or in other words, divided into groups 
of channels 4 to 7, channels 8 to 11 , channels 12 to 15, 
channels 16 to 19. channels 20 to 23, channels 24 to 
27, and channels 28 to 31 . The aforesaid en^or con^ec- 

45 tion is performed group by group. This obviates the ne- 
cessity of performing error correction on all bits and min- 
imizes an error in identifying data. 
[0070] Figs. 20A to 20D show the presentations of eye 
pattern views (2 OA) and (20C) and spectra (20B) and 

50 (20D) of a signal transmitted at a transmission speed of 
2(bits)x20(channels)x4.8 (k baud rate)=192(kbps) ac- 
cording to 4 levels QAM within a power line carrier com- 
munication system. Atone burst of noises Is superposed 
on the signal as observed in the spectra (208) and 

55 (20D). The channels a, b, c, and d around the tone burst 
are shown in the eye pattern views (20A) and (200). In 
the eye pattern views (20A) and (20C). the channels a, 
b, c, and d are each assigned to four signal elements 
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impressed on a signal component. 
[0071 ] Referring to Figs. 20A to 20D. (20A) and (206) 
are concerned with a case where error correction is not 
perfomned. When the single tone burst observed in 
(20B) is superposed on the signal, channel b near the s 
single tone burst is affected most adversely as seen 
from (20 A). The signal elements spread. This results in 
an error In identification. A limit of a range of signai-to- 
nolse ratios within which occurrence of an error is not 
detected is + 2dB. io 
[0072] Moreover, a single tone burst of noises higher 
than the single tone burst of noises obsen^ed in (20 B) 
is superposed on a signal as observed in (20D). The eye 
pattern view (20C) demonstrates the fact that channel 
b near the single tone burst is affected most adversely, is 
The signal elements spread more widely. Moreover, the 
signal elements sent over channel d also spread. Error 
correction is therefore perfomned. Occurrence of an er- 
ror is not detected by this stage visualized as (20D) and 
(20C). The error correcting means employed In the 20 
present invention and described in conjunction with Fig. 
2 and Fig. 3 can be adapted to this case. A limit of a 
range of signal-to-noise ratios within which occurrence 
of an error is not detected Is - 22 dB. Namely, when error 
correction is perfomned according to the embodiment of 25 
the present Invention, the efficiency in en^or correction 
improves to an extent equivalent to a signal-to-noise ra- 
tio of 24 dB. 

[0073] Figs. 2 1 E to 21 H show eye pattern views (21 E) 
and (21 G) and spectra (21 F) and (21 H) of signals trans- so 
mitted at a transmission speed of 8(bits)x30(channels) 
X4.8(k baud rate)=1,152(lcbps) according to the 
256-level QAM within a power line carrier communica- 
tion system. The eye pattern views (21 E) and (21 G) 
show channels a, b, c, and d near a single tone burst 35 
similarly to the eye pattem views (20A) and (20C) shown 
in Figs. 20A to 20D, wherein signal elements are 
grouped together and measured in orderto express four 
levels instead of 256 levels. As observed in the spec- 
trum (21 F), even when the noise level of a single tone 40 
burst is low, signal elements sent on channel b spread 
over frequencies. Without error correction, the limit of a 
range of signal-to-noise ratios within which occurrence 
of an en'or is not detected Is about + 26 dB. 
[0074] Moreover, the spectrum (21 H) shows a single 
tone burst whose noise level is higher than the noise 
level of the single tone burst shown in the spectrum 
(21 F). The eye pattem view (21 E) demonstrates that 
signal elements sent on channel b are almost complete- 
ly dispersed. Signal elements sent on channel d spread so 
widely over frequencies. Namely, owing to the error cor- 
rection in accordance with the embodiment of the 
present invention described In conjunction with Fig. 2 
and Fig. 3, the limit of a range of signal-to-noise ratios 
within which occurrence of an error is not detected has 55 
come to about -1- 1 0 dB. Thus, the efficiency in error cor- 
rection has improved to an extent equivalent to a signal- 
to-noise ratio of 16 dB. 



[0075] The present invention is not limited to the 
aforesaid embodiments but can be implemented in var- 
ious communication techniques including radiocommu- 
nicatlon. Moreover, the present invention can be imple- 
mented in identification of data reproduced from a re- 
cording medium that Is equivalent to a data transmission 
line and that suffers from defomriation in the wavefomri 
of a signal deriving from superposition of noises on the 
signal. Moreover, the exclusive OR or modulo sum of 
data items sent on channels other than an error correc- 
tion channel is adopted as data sent on the en^or cor- 
rection channel. Alternatively, a parity bit may be used. 
[0076] As described so far, according to the present 
invention, at least one of a plurality of channels is used 
as an error correction channel. The exclusive OR or 
modulo sum of data items sent on the other channels is 
adopted as data sent on the error connection channel. 
Data items sent on a plurality of channels are identified, 
or data items reproduced over a plurality of channels 
are identified. It Is checked if the exclusive OR or modulo 
sum of identified data sent on an error correction chan- 
nel and identified data items, which are sent on channels 
belonging to the same group as the error correction 
channel does, is a predetermined specific value such as 
0. If the exclusive OR or modulo sum is not the prede- 
temnined spedfk: value such as 0, it Is Judged that an 
en^or has occurred. The signal qualities conceming the 
channels are detected. Since the probability that data 
sent on a channel whose signal quality is detected to 
have deteriorated contains an error is high, the data 
items sent on channels other than the channel whose 
signal quality has deteriorated are exclusive-ORed or 
modulo-added. The calculated exclusive OR or modulo 
sum is replaced with the data sent on the channel whose 
signal quality has deteriorated. Thus, error connection is 
achieved. The present invention is advantageous in that 
error correction can be reliably performed on data items 
sent on a plurality of channels over a transmission me- 
dium or reproduced from a recording medium. The 
transmission medium over which high-level noises that 
are dispersed over a broad frequency band are super- 
posed on a signal includes wire communication, radio- 
communfcatlon, and optical communication. 
[0077] Channels are divided into groups while being 
associated with the sides of the surfaces of a regular 
polyhedron. An exclusive OR is calculated and adopted 
as error correction data. Consequently, errors in data 
items sent on a plurality of channels can be corrected. 
Moreover, channels associated with the sides of a plu- 
rality of surfaces adjoining a certain surface are grouped 
together. It is judged whether an error is present in each 
group. If an error is present, error correction is per- 
formed on data Items sent on a group of channels whose 
signal qualities have deteriorated. Thus, even if an error 
occurs on a plurality of channels simultaneously, the er- 
rors can be corrected reliably. 

[0078] When each channel is assigned to a signal rep- 
resenting a plurality of bits, part of the bits is manipulat- 
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ed as a subset. The exclusive OR of bits belonging to 
subsets is calculated and used to perfonn en^or correc- 
tion. Signal elements representing the remaining bits 
are Identified. Therefore, the Identification can be 
achieved with the Interval between signal elements ex- 5 
tended. Consequently, an en^or In the Identification can 
be minimized. 



Claims io 

1. An error correction device for correcting errors In 
data Items sent on a plurality of channels, compris- 
ing: 

15 

an exclusive OR unit for assuming that at least 
one of the plurality of channels is used as an 
error correction channel, calculating the exclu- 
sive OR of data items sent on the remaining 
channels, adopting the calculated exclusive so 
OR as data sent on the error correction chan- 
nel, Identifying the data Items sent on the plu- 
rality of channels, and calculating the exclusive 
OR of the identified data items sent on the plu- 
rality of channels; 25 
a signal quality detection unit for detecting the 3. 
signal qualities concerning the plurality of chan- 
nels; and 

an identifying and processing unit for, if an out- 
put of said exclusive OR unit is a predetemriined 30 
specific value, providing the identified data 
items sent on the channels other than the enror 
correction channel as they are, and for, if the 
output of said exclusive OR unit is not the spe- 
cific value, replacing the identified data, which 35 
is sent on the channel whose signal quality is 
detected to be the worst by said signal quality 
detection unit, with the exclusive OR of the 
identified data items sent on the channels other 
than the channel whose signal quality is the 40 
worst, and then providing the resultant data. 

2. An error correction device for correcting errors In 
data Items sent on a plurality of channels, compris- 
ing: 45 4. 

an exclusive OR unit for assuming that chan- 
nels are associated with the sides of each sur- 
face of a regular polyhedron and that a channel 
associated with one of the sides of each su rf ace so 
is used as an error connection channel, calcu- 
lating the exclusive OR of data Items sent on 
channels associated with the remaining sides, 
adopting the calculated exclusive OR as data 
sent on the error correction channel, identifying 55 
the data items sent on the plurality of channels, 
and calculating the exclusive OR of the identi- 
fied data items sent on the error correction 



channel and the other channels associated with 
the same surface as the error correction chan- 
nel is; 

a signal quality detection unit for detecting the 
signal qualities concerning the plurality of chan- 
nels that is associated with the sides of a sur- 
face and grouped together; and 
an identifying and processing unit for, if an out- 
put of said exclusive OR unit that calculates the 
exclusive OR of data items sent on channels 
associated with a surface Is a predetermined 
specific value, providing the identified data 
items, which are sent on the channels other 
than the error correction channel associated 
with the same surface as the channels are, as 
they are, and for, if the output of said exclusive 
OR unit is not the specific value, replacing the 
identified data, which is sent on the channel 
whose signal quality is detected to be the worst 
by said signal quality detection unit, with the ex- 
clusive OR of the identified data items sent on 
the channels other than the channel whose sig- 
nal quality is the worst, and providing the result- 
ant data. 

An en'or connection device according to Claim 2, 
wherein: assuming that channels are associated 
with the sides of each surface of a regular polyhe- 
dron and that channels associated with the sides of 
a surface and the sides of a plurality of surfaces ad- 
joining the surface are grouped together, if the ex- 
clusive OR of identified data items sent on the chan- 
nels associated with a surface is not the predeter- 
mined specific value, said identifying and process- 
ing unit regards the same number of channels as 
the number of surfaces of the regular polyhedron, 
of which signal qualities are detected to have dete- 
riorated by said signal quality detection unit, as error 
channels; said identifying and processing unit then 
solves simultaneous equations whose unknowns 
are data items assigned the error channels so as to 
thus correct the data items sent on the error chan- 
nels. 

An error correction device for correcting errors in 
data Items sent on a plurality of channels, compris- 
ing: 

an exclusive OR unit for assuming that each of 
a plurality of channels is assigned to a plurality 
of bits, that one bit or a plurality of bits out of 
the plurality of bits is manipulated as a subset, 
that the plurality of channels is grouped In units 
of a predetermined number of channels, and 
that one channel out of each group is used as 
an error correction channel, calculating the ex- 
clusive OR of subsets sent on the channels oth- 
er than the error correction channel, adopting 
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the calculated exclusive OR as a subset sent 
on the error correction channel, identifying the 
data items sent on the plurality of channels, and 
calculating the exclusive OR of the identified 
data items of the subsets sent on the channels 
belonging to the same group; 
a signal quality detection unit for detecting the 
signal qualities concerning the channels, which 
belong to the same group, according to the sub- 
sets; 

an error correction unit for, if an output of said 
exclusive OR unit is a predetermined specific, 
value, providing the Identified data items of the 
subsets, which are sent on the channels other 
than the error correction channel, as they are, 
and for, if the output is not the predetermined 
specific value, replacing the identified data, 
which is sent on the channel whose signal qual- 
ity is detected to be the worst by said signal 
quality detection unit, with the exclusive OR of 
the Identified data items of the subsets sent on 
the channels other than the channel whose sig- 
nal quality is the worst, and providing the result- 
ant data; and 

an Identification unit for identifying bits other 
than the subsets, and providing the bits togeth- 
er with the subsets having errors thereof cor- 
rected by said error correction unit. 

An error correction method for correcting errors in 
data items sent on a plurality of channels, compris- 
ing the steps of: 

assuming that at least one of the plurality of 
channels is used as an error correction . chan- 
nel, calculating the exclusive OR of data items 
sent on the remaining channels, adopting the 
calculated exclusive OR as data sent on the er- 
ror correction channel, and identifying the data 
items sent on the plurality of channels; 
detecting the signal qualities concerning the 
channels according to the identified data itenns; 
calculating the exclusive OR of the Identified 
data items sent on the plurality of channels; and 
if the calculated exclusive OR is a predeter- 
mined specific value, providing the identified 
data items, which are sent on the channels oth- 
er than the error correction channel, as they 
are, and, if the calculated exclusive OR is not 
the specific value, replacing the data, which is 
sent on the channel whose signal quality Is de- 
tected to be the worst as a result of detecting 
the signal qualities concerning the plurality of 
channels, with the calculated exclusive OR of 
the identified data items sent on the channels 
other than the channel, and providing the re- 
sultant data. 



6. An error con-ection method for correcting errors In 
data items sent on a plurality of channels, compris- 
ing the steps of: 

5 assuming that channels are associated with the 

sides of each surface of a regular polyhedron 
and that a channel associated with one side of 
each surface is used as an error correction 
channel, calculating the exclusive OR of data 

10 items sent on the channels associated with the 

remaining sides, adopting the calculated exclu- 
sive OR as data sent on the error correction 
channel, and identifying the data items sent on 
the plurality of channels; 

'5 detecting the signal qualities concerning the 

channels according to the identified data items; 
and 

if the calculated exclusive OR of the data Items 
sent on the channels associated with a surface 

20 is a predetemnined specific value, providing the 

identified data items sent on the channels other 
than the error correction channel, which is as- 
sociated with the same surface as the channels 
are, as they are, and, if the calculated exclusive 

2^ OR is not the specific value, replacing the iden- 

tified data, which is sent on the channel whose 
signal quality is detected to be the worst as a 
result of detecting the signal qualities concern- 
ing the channels, with the exclusive OR of the 

^ identified data items sent on the channels other 

than the channel, and providing the resultant 
data. 

7. An error correction method according to Claim 6, 
35 wherein: assuming that channels are associated 

with the sides of each surface of a regular polyhe- 
dron and that channels associated with the sides of 
each surface and the sides of a plurality of surfaces 
adjoining the surface are grouped together, rf the 

40 exclusive OR of identified data items sent on the 
channels associated with a surface is not the pre- 
detenmined specific value, the same number of 
channels as the number of surfaces of the regular 
polyhedron, of which signal qualities are detected 

45 to have deteriorated as a result of detecting the sig- 
nal qualities concerning the channels, are regarded 
as error channels; and simultaneous equations 
whose unknowns are data items assigned the error 
channels are solved in order to thus correct the data 

50 items sent on the error channels. 

8. An error correction method according to Claim 6, 
further comprising a step at which: if the exclusive 
OR of the identified data items sent on the channels 

55 associated with a surface of the regular polyhedron 
is not the specific value, the same number of chan- 
nels as the number of surfaces of the regular poly- 
hedron, of which signal qualities are detected to 
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have deteriorated as a result of detecting the signal 
qualities concerning the channels, are regarded as 
error channels; a coefficient assigned to the error 
channel associated with the surface Is set to 1 ; the 
error channels associated with other surfaces that s 
belong to the same group as the surface does are 
successively selected and the coefficients assigned 
to the en^or channels are set to 0; and finally if the 
coefficients assigned to the error channels associ- 
ated with the same group of surfaces still assume io 
any values other than 0, the data items sent on the 
error channels are judged to contain errors, and the 
errors are corrected. 



group as the channels do, is adopted as a subset 
sent on the error correction channel belonging to 
the group; and an error In the subset sent on the 
channel whose signal quality is detected to be the 
worst as a result of detecting the signal qualities 
concerning the channels belonging to the group is 
con-ected according to the Identified data of the sub- 
set sent on the error correction channel. 



9. An error correction method for correcting errors in *5 
data items sent on a plurality of channels, compris- 
ing the steps of: 



assuming that each of a plurality of channels is 
assigned to a plurality of bits, that one bit or a 20 
plurality of bits out of the plurality of bits is ma- 
nipulated as a subset, and that at least one of 
the plurality of channels is used as an error cor- 
rection channel, calculating the exclusive OR 
of the subsets sent on the channels other than 25 
the en-or connection channel, adopting the cal- 
culated exclusive OR as a subset sent on the 
error correction channel, identifying the data 
items sent on the plurality of channels, and cal- 
culating the exclusive OR of the identified data 30 
items of the subsets; 

detecting the signal qualities conceming the 
channels according to the subsets; 
if the calculated exclusive OR is a predeter- 
mined specific value, providing the Identified 35 
data Items of the subsets, which are sent on the 
channels other than the error correction chan- 
nel, as they are, and if the calculated exclusive 
OR is not the predetennlned specific value, re- 
placing the identified data, which is sent on the 40 
channel whose signal quality is detected to be 
the worst as a result of detecting the signal 
qualities conceming the channels, with the ex- 
clusive OR of the Identified data items of the 
subsets sent on the channels other than the 45 
channel whose signal quality is the worst, and 
providing the resultant data; and 
identifying bits other than the subsets, and pro- 
viding the identified bits together with the sub- 
sets. 50 



10. An error correction method according to Claim 9, 
further comprising a step at which: assuming that 
the plurality of channels Is divided into a plurality of 
groups and that one channel out of each group is 55 
used as an error correction channel, the exclusive 
OR of subsets sent on the channels other than the 
error correction channel, belonging to the same 
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FIRST STEP: COEFFICIENTS OF OCH EXCEPT FOR 
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SECOND STEP: COEFFICIENTS OF 1CH EXCEPT FOR 
SURFACE 1 1 ARE SET TO 0 
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THIRD STEP: COEFFICIENTS OF 2CH EXCEPT FOR 
SURFACE 10 ARE SET TO 0 
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